<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>二叉树概念</title>
	</head>
	<body>
	</body>
</html>
<script type="text/javascript">
	/*
	如果树中每个节点最多只能有两个子节点，这样的树就成为“二叉树”
		前面，我们已经提过二叉树的重要性，不仅仅是因为简单，也因为几乎上所有的树
		都可以表示成二叉树的形式。
	二叉树的定义：
		二叉树可以为空，也就是没有节点。
		若不为空，则它是由跟节点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。
	二叉树有五种形态：
	  1.空树
	  2.只有一个根节点
	  3.只有一个左子节点
	  4.只有一个右子节点
	  5.两个左右子节点都有
	二叉树特性：
	  一个二叉树第i层的最大节点数为：2^（i-1）,i>=1;
	  深度为k的二叉树有最大节点总数为：2^k-1,k>=1;
	  对任何非空二叉树T，若n0表示叶节点的个数，n2是度为2的非叶节点个数，那么
	  两者满足关系n0=n2+1.
	完美二叉树：
		在二叉树中，除了最下一层的叶节点外，每层节点都有2个子节点，就构成了满二
		叉树。
	完全二叉树：
		除二叉树最后一层外，其他各层的节点数都达到最大个数。
		且最后一层从左向右的叶节点连续存在，只缺右侧若干节点。
		完美二叉树是特殊的完全二叉树。
		
	二叉树的存储：
		二叉树的存储常见的方式是数组和链表。
		使用数组：
			完全二叉树：按从上至下，从左到右顺序存储。
			非完全二叉树：
				非完全二叉树要转成完全二叉树才可以按照数组方案存储。
				但是会造成很大的空间浪费。
		使用链表：
			每个节点封装成一个Node,Node中包含存储的数据，左节点的引用，右节点的引用。
			
	
			
	*/
</script>
